package practice.Day18;

import java.util.Scanner;

/**
 * @Author quan
 * @Description 每个月兔子的总数：呈指数增长
 * @Date 2023/5/27 19:50
 */
public class Num1_RabbitSumNum {
    public static void main(String[] args) {
        /**
         * 自己找的规律是2^n个，1,2,4,8,16，...与答案不一致 题目说的是锅炉三个月成熟之后，每个月！都会生兔子，而不是 每3个月生一次兔子
         */
//        int n = 3;
//        //一轮
//        int num = n / 3;
//        //计算每轮的个数
//        int res = (int) Math.pow(2,num);
//        System.out.println(res);
        /**
         * 本质上是一个Fibo数列
         */
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        System.out.println(fun(n));
    }

    private static int fun(int n) {
        if(n == 1 || n == 2){
            return 1;
        }
        return fun(n-1) + fun(n-2);
    }
}
